Noise-constrained diffusion least mean square method for estimation in adaptive networks

ABSTRACT

The noise-constrained diffusion least mean square method for estimation in adaptive networks is based on the Least Mean Squares (LMS) algorithm. The method uses a variable step size in which the step-size variation rule results directly from the noise constraint.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates generally to sensor network and, particularly, to wireless sensor networks in which a plurality of wireless sensors are spread over a geographical location. More particularly, the invention relates to estimation in such a network utilizing a noise-constrained diffusion least mean square method for estimation in the adaptive network.

2. Description of the Related Art

In reference to wireless sensor networks, the term “diffusion” is used to identify the type of cooperation between sensor nodes in the wireless sensor network. That data that is to be shared by any sensor is diffused into the network in order to be captured by its respective neighbors that are involved in cooperation.

Wireless sensor networks include a plurality of wireless sensors spread over a geographic area. The sensors take readings of some specific data and, if they have the capability, perform some signal processing tasks before the data is collected from the sensors for more detailed thorough processing.

A “fusion-center based” wireless network has sensors transmitting all the data to a fixed center, where all the processing takes place. An “ad hoc” network is devoid of such a center and the processing is performed at the sensors themselves, with some cooperation between nearby neighbors of the respective sensor nodes.

Recently, several algorithms have been developed to exploit this nature of the sensor nodes and cooperation schemes have been formalized to improve estimation in sensor networks.

Least mean squares (LMS) algorithms are a class of adaptive filters used to mimic a desired filter by finding the filter coefficients that relate to producing the least mean squares of the error signal (i.e., the difference between the desired and the actual signal). The LMS algorithm is a stochastic gradient descent method, in that the filter is only adapted based on the error at the current time.

FIG. 2 diagrammatically illustrates an adaptive network having N nodes. In the following, boldface letters are used to represent vectors and matrices and non-bolded letters represent scalar quantities. Matrices are represented by capital letters and lower-case letters are used to represent vectors. The notation (.)^(T) stands for transposition for vectors and matrices, and expectation operations are denoted as E[.]. The notation (.)* represents conjugate transposition and, for scalars, (.)* denotes complex conjugation. FIG. 2 illustrates an exemplary adaptive network having N nodes, where the network has a predefined topology. For each node k, the number of neighbors is given by N_(k), including the node k itself, as shown in FIG. 2. At each iteration i, the output of the system at each node is given by: d _(k)(i)=u _(k,i) w ⁰ +v _(k).  (1) where u_(k,i) is a known regressor row vector of length M, w⁰ is an unknown column vector of length M and v_(k)(i) represents additive noise. The output and regressor data are used to produce an estimate of the unknown vector, given by ψ_(k,i).

Diffusion LMS (DLMS) techniques use the data to find an estimate for the unknown vector. There are two strategies that may be employed. In the first strategy, each node combines its own estimate with the estimates of its neighbors using some combination technique, and then the combined estimate is used for updating the node estimate. This method is referred to as Combine-then-Adapt (CIA) diffusion. It is also possible to first update the estimate using the estimate from the previous iteration and then combine the updates from all neighbors to form the final estimate for the iteration. This method is known as Adapt-then-Combine (ATC) diffusion. Simulation results show that ATC diffusion outperforms CTA diffusion.

Using LMS, the CTA diffusion algorithm is given by:

$\begin{matrix} {\begin{Bmatrix} {\psi_{k,i} = {\varphi_{k,i} + {\mu_{k}{u_{k,i}^{*}\left( {{d_{k}(i)} - {{u_{k}(i)}\varphi_{k,i}}} \right)}}}} \\ {\varphi_{k,i} = {\sum\limits_{l \in N_{k}}{c_{lk}\psi_{l,{i - 1}}}}} \end{Bmatrix},} & (2) \end{matrix}$ where {c_(lk)}_(IεN) _(k) is a combination weight for node k, which is fixed, φ_(k,i-1) is the combined estimate, and ψ_(k,i) is the estimate for node k at iteration i, and μ_(k) is the node step size.

The ATC algorithm is achieved by reversing the order of the equations of equation set (2):

$\begin{matrix} {\begin{Bmatrix} {\varphi_{k,i} = {\psi_{k,{i - 1}} + {\mu_{k}{u_{k,i}^{*}\left( {{d_{k}(i)} - {{u_{k}(i)}\psi_{k,{i - 1}}}} \right)}}}} \\ {\psi_{k,i} = {\sum\limits_{l \in N_{k}}{c_{lk}\varphi_{l,i}}}} \end{Bmatrix}.} & (3) \end{matrix}$

FIG. 3 diagrammatically illustrates the ATC algorithm implemented in an adaptive network of N nodes. The objective for a diffusion algorithm is to minimize the cost function J(w) with respect to unknown vector w, where J(w) is given by:

$\begin{matrix} {{\min\;{{wJ}(w)}} = {\sum\limits_{k = 1}^{N}{{E\left\lbrack {{d_{k} - {u_{k}w}}}^{2} \right\rbrack}.}}} & (4) \end{matrix}$

Equation (4) is a global cost function. The local cost function at each node is given by: J _(k)(w)=E└|d _(k) −u _(k) w| ²┘.  (5) Completing the squares and using the notation E[u_(k)*u_(k)]=R_(u,k), equation (5) can be rewritten as: J _(k)(w)=∥w−w _(k)∥_(R) _(u,k) ² +mmse.  (6) The global cost function now becomes:

$\begin{matrix} {{J(w)} = {{E\left\lbrack {{d_{k} - {u_{k}w}}}^{2} \right\rbrack} + {\sum\limits_{l \neq k}^{N}{{{w - w_{l}}}_{R_{u,l}}^{2}.}}}} & (7) \end{matrix}$

The above model assumes that each node has access to the entire network. In a practical system, however, a node has access only to its closest neighbors. Thus, the cost function has to be approximated with only data from neighbors being shared at each node. As a result, the weighting matrix for the second term does not remain R_(u,l) but, instead, has to be replaced by a constant weighting factor b_(lk). The value of w_(l) is also replaced by its intermediate estimate from node l, i.e., ψ_(l). Eventually, the cost function becomes:

$\begin{matrix} {{J_{k}(w)} = {{E\left\lfloor {{d_{k} - {u_{k}w}}}^{2} \right\rfloor} + {\sum\limits_{l \in {N_{k}l{\{ k\}}}}{b_{lk}{{{w - \psi_{l}}}^{2}.}}}}} & (8) \end{matrix}$ Defining J_(k) ¹(w)=E└|d_(k)−u_(k)w|²┘ yields:

$\begin{matrix} {{\min\;{{wJ}_{k}(w)}} = {{J_{k}^{1}(w)} + {\sum\limits_{l \in {N_{k}l{\{ k\}}}}{b_{lk}{{{w - \psi_{l}}}^{2}.}}}}} & (9) \end{matrix}$

Conventional LMS algorithms are not equipped to efficiently provide such estimates, particularly in complex and large adaptive networks. The diffusion scheme based on conventional LMS algorithms lacks knowledge of noise power in the system. Thus, it cannot perform well in the presence of noise. Thus, a noise-constrained diffusion least mean square method for estimation in adaptive networks solving the aforementioned problems is desired.

SUMMARY OF THE INVENTION

The noise-constrained diffusion least mean square method for estimation in adaptive networks is based on the Least Mean Squares (LMS) algorithm. The method provides for a variable step size in which the step-size variation rule results directly from the noise constraint. In a first embodiment, the noise-constrained diffusion least mean square method for estimation in adaptive networks is given by the following steps: (a) establishing an adaptive network having N nodes, where N is an integer greater than one, and for each node k, a number of neighbors of node k is given by N_(k), including the node k, where k is an integer between one and N; (b) establishing an integer i and initially setting i=1; (c) calculating an output of the adaptive network at each node k as d_(k)(i)=u_(k,i)w⁰+v_(k)(i), where u_(k,i) represents a known regressor row vector of length M, w⁰ represents an unknown column vector of length M and v_(k)(i) represents noise in the adaptive network, where M is an integer; (d) calculating an error value e_(k)(i) at each node k as e_(k)(i)=d_(k)(i)−u_(k,i)w_(k,i-1), where w_(k,i) represents an estimate of an output vector for node k at iteration i; (e) calculating a local estimate for each node neighboring node k, ψ_(k,i), for each node k as ψ_(k,i)=w_(k,i-1)+μ_(k)(1+γλ_(k,i-1))u_(k,i)*e_(k)(i), where

${\lambda_{k,i} = {{\left( {1 - \beta} \right)\lambda_{k,{i - 1}}} + {\frac{\beta}{2}\left( {e_{k,i}^{2} - \sigma_{v,k}^{2}} \right)}}},$ β and γ being selectable unitless parameters, μ_(k) represents a node step size for each node k, and where σ_(v,k) ² represents an additive noise variance; (f) calculating an estimate of an output vector w_(k,i) for each node k as

${w_{k,i} = {\sum\limits_{l \in N_{k}}{c_{lk}\psi_{l,i}}}},,$ where l is an integer, c_(lk) represents a combination weight for node k, which is fixed; (g) if e_(k)(i) is greater than a selected error threshold, then setting i=i+1 and returning to step (c); otherwise, (h) defining a set of output vectors w_(k) for each node k, where w_(k)=w_(k,i); and (i) storing the set of output vectors in computer readable memory.

These and other features of the present invention will become readily apparent upon further review of the following specification.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram of a system for implementing a noise-constrained diffusion least mean square method for estimation in adaptive networks according to the present invention.

FIG. 2 is a diagram schematically illustrating an adaptive network with N nodes.

FIG. 3 is a diagram schematically illustrating an adaptive network having N nodes implementing an Adapt-then-Combine algorithm.

FIG. 4 is a diagram schematically illustrating an adaptive network having N=15 nodes in an example of the noise-constrained diffusion least mean square method for estimation in adaptive networks according to the present invention.

FIG. 5A is a graph of signal-to-noise ratio as chosen for simulation at each node in the exemplary simulation of FIG. 4.

FIG. 5B is a graph of a simulated value of noise power at each node in the exemplary simulation of FIG. 4.

FIGS. 6A and 6B are comparison plots illustrating mean square deviation and excess mean square error as a function of iteration, respectively, comparing prior art techniques with the noise-constrained diffusion least mean square method for estimation in adaptive networks according to the present invention.

FIG. 7 is a graph illustrating step-size evolution in the noise-constrained diffusion least mean square method for estimation in adaptive networks according to the present invention at a single, exemplary node.

FIGS. 8A and 8B are comparison plots illustrating steady-state mean square deviation and steady-state excess mean square error at each node, respectively, comparing prior art techniques with the noise-constrained diffusion least mean square method for estimation in adaptive networks according to the present invention.

Similar reference characters denote corresponding features consistently throughout the attached drawings.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

The noise-constrained diffusion least mean square method for estimation in adaptive networks is based on the Least Mean Squares (LMS) algorithm. The method uses a variable step size in which the step-size variation rule results directly from the noise constraint.

Assuming knowledge of the additive noise variance σ_(v,k) ², the cost function of equation (8) may be modified as follows. The second term in equation (9) goes to zero asymptotically. This means that the problem reduces to minimizing J_(k) ¹(w) with respect to w based on the constraint J_(k) ¹(w)=σ_(v,k) ². The Lagrangian for this problem is given by:

$\begin{matrix} {{{\min\limits_{w_{k}}{J_{k}^{\prime}\left( w_{k} \right)}} = {{J_{k}^{1}\left( w_{k} \right)} + {\sum\limits_{l \in N_{k}}{b_{lk}{{w_{k} - \psi_{l}}}^{2}}} + {{\gamma\lambda}\left( {{J_{k}^{1}\left( w_{k} \right)} - \sigma_{v,k}^{2}} \right)} - {\gamma\lambda}_{k}^{2}}},} & (10) \end{matrix}$ where the last term is added as a correction term to avoid any spurious behavior. Using the Robbins-Munro algorithm, the adaptive solution now becomes:

$\begin{matrix} {{w_{k,i} = {w_{k,{i - 1}} - {\mu_{k}\frac{\partial{J_{k}^{\prime}\left( w_{k} \right)}}{\partial w_{k}}}}},} & (11) \\ {\lambda_{k,i} = {\lambda_{k,{i - 1}} + {\beta{\frac{\partial{J_{k}^{\prime}\left( w_{k} \right)}}{\partial\lambda_{k,{i - 1}}}.}}}} & (12) \end{matrix}$

Solving the first partial derivative yields:

$\begin{matrix} {\frac{\partial{J_{k}\left( w_{k} \right)}}{\partial w_{k}} = {{\left( {1 + {\gamma\lambda}_{k}} \right)\left( {{R_{u,k}w_{k}} - R_{{du},k}} \right)} + {\sum\limits_{l \in {N_{k}/{\{ k\}}}}{{b_{lk}\left( {w_{k} - \psi_{l}} \right)}.}}}} & (13) \end{matrix}$ Similarly, solving the second partial derivative yields:

$\begin{matrix} {{\frac{\partial{J_{k}^{\prime}\left( w_{k} \right)}}{\partial\lambda_{k}} = {{\gamma\left( {{E\left\lbrack {{d_{k} - {u_{k}w}}}^{2} \right\rbrack} - \sigma_{v,k}^{2}} \right)} - {2{\gamma\lambda}_{k}}}},} & (14) \end{matrix}$ which reduces to: λ_(k,i)=λ_(k,i-1)+βγ(E└|d _(k) −u _(k) w| ²┘−σ_(v,k) ²)−2βγλ_(k,i-1).  (15)

Replacing βγ by β/2 and incorporating the partial derivatives into the algorithm yields the steepest descent solution:

$\begin{matrix} {{w_{k,i} = {w_{k,{i - 1}} + {{\mu_{k}\left( {1 + {\gamma\lambda}_{k,{i - 1}}} \right)}\left( {{R_{u,k}w_{k}} - R_{{du},k}} \right)} + {\upsilon_{k}{\sum\limits_{l \in {N_{k}/{\{ k\}}}}{b_{lk}\left( {\psi_{l,{i - 1}} - w_{k,{i - 1}}} \right)}}}}},\mspace{79mu}{and}} & (16) \\ {\mspace{79mu}{\lambda_{k,i} = {{\left( {1 - \beta} \right)\lambda_{k,{i - 1}}} + {\frac{\beta}{2}{\left( {{E\left\lbrack {{d_{k} - {u_{k}w}}}^{2} \right\rbrack} - \sigma_{v,k}^{2}} \right).}}}}} & (17) \end{matrix}$ Equation (16) can be broken into a two-step process, namely

$\begin{matrix} {{\psi_{k,i} = {w_{k,{i - 1}} + {{\mu_{k}\left( {1 + {\gamma\lambda}_{k,{i - 1}}} \right)} \cdot \left( {{R_{u,k}w_{k}} - R_{{du},k}} \right)}}},} & (18) \\ {\begin{matrix} {w_{k,i} = {\psi_{k,i} + {\upsilon_{k}{\sum\limits_{l \in {N_{k}/{\{ k\}}}}{b_{lk}\left( {\psi_{l,{i - 1}} - \psi_{k,{i - 1}}} \right)}}}}} \\ {= {{\psi_{k,i}\left( {1 - \upsilon_{k} + {b_{kk}\upsilon_{k}}} \right)} + {\upsilon_{k}{\sum\limits_{l \in {N_{k}/{\{ k\}}}}{b_{lk}\psi_{l,{i - 1}}}}}}} \\ {{= {\sum\limits_{l \in N_{k}}{c_{lk}\psi_{l,{i - 1}}}}},} \end{matrix}{where}{c_{lk} = \left\{ \begin{matrix} {{1 - \upsilon_{k} + {\upsilon_{k}b_{kk}}},} & {l = k} \\ {{\upsilon_{k}b_{lk}},} & {l \neq {k.}} \end{matrix} \right.}} & (19) \end{matrix}$ Combining equations (17) and (18) with equation (16) produces the steepest descent solution to the noise-constrained problem.

In order to obtain the adaptive solution, R_(u,k), R_(du,k) and E└|d_(k)−u_(k)w|²┘ are replaced by their instantaneous values. Noting that e_(k)(i)=d_(k)(i)−u_(k,i)w_(k,i-1), the replacement provides:

$\begin{matrix} {{\psi_{k,i} = {w_{k,{i - 1}} + {{\mu_{k}\left( {1 + {\gamma\lambda}_{k,{i - 1}}} \right)}u_{k,i}^{*}{e_{k}(i)}}}},} & (20) \\ {{w_{k,i} = {\sum\limits_{l \in N_{k}}{c_{lk}\psi_{l,i}}}},{and}} & (21) \\ {{{\lambda_{k,i} = {{\left( {1 - \beta} \right)\lambda_{k,{i - 1}}} + {\frac{\beta}{2}\left( {e_{k,i}^{2} - \sigma_{v,k}^{2}} \right)}}},{where}}{c_{lk} = \left\{ \begin{matrix} {{1 - \upsilon_{k} + {\upsilon_{k}b_{kk}}},} & {l = k} \\ {{\upsilon_{k}b_{lk}},} & {l \neq {k.}} \end{matrix} \right.}} & (22) \end{matrix}$

Thus, equations (20)-(22) form the noise-constrained diffusion LMS (NCDLMS) method using the ATC approach. The ATC noise-constrained diffusion least mean square method for estimation in adaptive networks is given by the following steps: (a) establishing an adaptive network having N nodes, where N is an integer greater than one, and for each node k, a number of neighbors of node k is given by N_(k), including the node k, where k is an integer between one and N; (b) establishing an integer i and initially setting i=1; (c) calculating an output of the adaptive network at each node k as d_(k)(i)=u_(k,i)w⁰+v_(k)(i), where u_(k,i) represents a known regressor row vector of length M, w⁰ represents an unknown column vector of length M and v_(k)(i) represents noise in the adaptive network, where M is an integer; (d) calculating an error value e_(k)(i) at each node k as e_(k)(i)=d_(k)(i)−u_(k,i)w_(k,i-1), where w_(k,i) represents an estimate of an output vector for node k at iteration i; (e) calculating a local estimate for each node neighboring node k, ψ_(k,i), for each node k as φ_(k,i)=w_(k,i-1)+μ_(k)(1+γλ_(k,i-1))u_(k,i)*e_(k)(i), where

${\lambda_{k,i} = {{\left( {1 - \beta} \right)\lambda_{k,{i - 1}}} + {\frac{\beta}{2}\left( {e_{k,i}^{2} - \sigma_{v,k}^{2}} \right)}}},$ β and γ being selectable unitless parameters, μ_(k) represents a node step size for each node k, and where σ_(v,k) ² represents an additive noise variance; (f) calculating an estimate of an output vector w_(k,i) for each node k as

${w_{k,i} = {\sum\limits_{l \in N_{k}}{c_{lk}\psi_{l,i}}}},,$ where l is an integer, c_(lk) represents a combination weight for node k, which is fixed; (g) if e_(k)(i) is greater than a selected error threshold, then setting i=i+1 and returning to step (c); otherwise, (h) defining a set of output vectors w_(k) for each node k, where w_(k)=w_(k,i); and (i) storing the set of output vectors in computer readable memory.

In order to perform mean transient analysis on the ATC scheme, we use the following conditions: w ^((o)) Δ=I _(N)

w ^(o) , d _(i)Δ=col{d ₁(i), . . . ,d _(N)(i)}, U _(i)Δ=diag{u _(1,i) , . . . u _(N,i) }, v _(i)Δ=col{v ₁(i), . . . v _(N)(i)}, where

is the Kronecker product and the N×1 vector d_(i) is given by d_(i)=U_(i)w^((o))+v_(i). Defining D=diag{μ₁I_(M), . . . , μ_(N)I_(M)} and L_(i-1)=diag{(1+γλ_(1,i-1))I_(M), . . . , (1+γλ_(N,i-1))I_(M)}, then the combiner weight-matrix may be defined as CΔ=[c₁, . . . , c_(N)], which allows us to write GΔ=C

I_(M). Next, defining the weight-error vector as w_(i)Δ=w^(o)−w_(i) and noting the fact that w^(i)Δ=col{w_(i), . . . , w_(N)}, yields: w ^(i) Δ=w ^((o)) −w ^(i).  (26)

Rearranging the above produces:

$\begin{matrix} \begin{matrix} {w^{i} = {w^{(o)} - w^{i}}} \\ {= {G\left( {w^{(o)} - \psi^{i}} \right)}} \\ {= {G\left\lbrack {w^{(o)} - w^{i - 1} - {{DL}_{i - 1}{U_{i}^{*}\left( {d_{i} - {U_{i}w^{i - 1}}} \right)}}} \right\rbrack}} \\ {= {{G\left\lbrack {w^{i - 1} - {{DL}_{i - 1}{U_{i}^{*}\left( {{U_{i}w^{i - 1}} + v_{i}} \right)}}} \right\rbrack}.}} \end{matrix} & (27) \end{matrix}$ Taking expectation value and solving the above yields: E[w ^(i) ]=G(I _(NM) −DE[L _(i-1) ]R _(U))E[w ^(i-1)].  (28) Letting E[B_(i-1)]=(I_(NM)−DE[L_(i-1)]R_(U)), it can be seen that the stability of the system depends on λ|GE[B_(i-1)]|<1, where λ defines the eigenvalues for |GE[B_(i-1)]|. The two-norm of a matrix is defined as the largest singular value of the matrix. Using the two-norm, we can express the product of G and E[B_(i-1)] as: ∥GE[B _(i-1)]∥₂ ≦∥G∥ ₂ ·∥E[B _(i-1)]∥₂.  (29)

Since we already have G=C

I_(M) and we know that B_(i-1) and R_(U) are Hermitian and block diagonal, equation (29) reduces to: | λ _(max)(GE[B _(i-1)])|≦∥C∥ ₂·| λ _(max)(E[B _(i-1)])|.  (30) A combiner rule is picked such that ∥C∥₂≦1, so that the cooperative scheme provides robustness over the non-cooperative scheme. For a symmetric matrix C, we have ∥C∥₂=1 so that: | λ _(max)(GE[B _(i-1)])|≦| λ _(max)(E[B _(i-1)]).  (31) This means that the cooperative system will always be stable as long as the non-cooperative system is stable. For the non-cooperative system to be stable, the step-size should be such that | λ _(max)(E[B_(i-1)])|≦1.

Expanding the above and solving gives the step-size range for node k:

$\begin{matrix} {{0 < \mu_{k} \leq \frac{2}{{\overset{\_}{\lambda}}_{{ma}\; x}\left( {{E\left\lbrack {1 + {\gamma\lambda}_{k,\infty}} \right\rbrack} \cdot R_{u,k}} \right)}},} & (32) \end{matrix}$ where λ_(k,∞) is the steady-state value for the Lagrangian and should ideally reduce to zero, resulting in the familiar expression for the step-size:

$\begin{matrix} {0 < \mu_{k} \leq {\frac{2}{{\overset{\_}{\lambda}}_{m\;{ax}}\left( R_{u,k} \right)}.}} & (33) \end{matrix}$

Simulation results are provided below to illustrate the performance of the present NCDLMS method. Comparisons are shown against the Diffusion LMS (DLMS) method. Simulations have been performed for an exemplary network containing N=15 nodes connected as shown in FIG. 4. FIGS. 5A and 5B illustrate the characteristics of the signals and noise variances at each node of the network, respectively. The unknown vector is of length M=5 in this simulation example and is taken to be w^(o)=l/√{square root over (5)}, where l is a column vector of length M containing all l values. The input regressor vectors are zero-mean independent Gaussian random variables with the variance for each node as per the SNR shown in FIG. 5A. The additive noise is also zero-mean Gaussian with variance as plotted in FIG. 5B.

The NCDLMS algorithm is compared with DLMS for both the CTA as well as the ATC variations. Also plotted is the case where no cooperation takes place between nodes; i.e., simple LMS adaptation without combining. Step-sizes for the DLMS and no cooperation case are all set to μ_(k)=0.01. For the NCDLMS algorithm, the initial step-size is set at μ_(k)=0.025, whereas β=0.01 and γ=141. For all three diffusion cases, the Metropolis rule is used for combining.

FIG. 6A shows the Mean Square Deviation (MSD) and FIG. 6B shows the Excess Mean Square Error (EMSE) for all comparative methods. Since the convergence rate is approximately the same, it can be seen that the difference is in the error floor. The ATC method slightly outperforms the CTA method. However, the NCDLMS method provides the best performance.

FIG. 7 illustrates how the step-size μ_(k)(1+γλ_(k,i)) varies with time for node 13. As expected, λ_(k) goes to zero for all nodes asymptotically, resulting in a constant step-size. A similar trend is followed for the step-size at each node. FIGS. 8A and 8B show the steady-state MSD and EMSE values for each node, respectively, and illustrate great improvement in performance obtained through the use of the noise-constrained diffusion least mean square method for estimation in adaptive networks.

FIG. 1 illustrates a generalized system 10 for implementing the noise-constrained diffusion least mean square method for estimation in adaptive networks, although it should be understood that the generalized system 10 may represent a stand-alone computer, computer terminal, portable computing device, networked computer or computer terminal, or networked portable device. Data may be entered into the system 10 by the user via any suitable type of user interface 18, and may be stored in computer readable memory 14, which may be any suitable type of computer readable and programmable memory. Calculations are performed by the processor 12, which may be any suitable type of computer processor, and may be displayed to the user on the display 16, which may be any suitable type of computer display. The system 10 preferably includes a network interface 20, such as a modem or the like, allowing the computer to be networked with either a local area network or a wide area network.

The processor 12 may be associated with, or incorporated into, any suitable type of computing device, for example, a personal computer or a programmable logic controller. The display 16, the processor 12, the memory 14, the user interface 18, network interface 20 and any associated computer readable media are in communication with one another by any suitable type of data bus, as is well known in the art. Additionally, other standard components, such as a printer or the like, may interface with system 10 via any suitable type of interface.

Examples of computer readable media include a magnetic recording apparatus, an optical disk, a magneto-optical disk, and/or a semiconductor memory (for example, RAM, ROM, etc.). Examples of magnetic recording apparatus that may be used in addition to memory 14, or in place of memory 14, include a hard disk device (HDD), a flexible disk (FD), and a magnetic tape (MT). Examples of the optical disk include a DVD (Digital Versatile Disc), a DVD-RAM, a CD-ROM (Compact Disc-Read Only Memory), and a CD-R (Recordable)/RW.

It is to be understood that the present invention is not limited to the embodiments described above, but encompasses any and all embodiments within the scope of the following claims. 

We claim:
 1. A noise-constrained diffusion least mean square method for estimation in adaptive networks, comprising the steps of: (a) establishing an adaptive network having N nodes, wherein N is an integer greater than one, and for each node k, a number of neighbors of node k is given by N_(k), including the node k, wherein k is an integer between one and N; (b) establishing an integer i and initially setting i=1; (c) calculating an output of the adaptive network at each node k as d_(k)(i)=u_(k,i)w⁰+v_(k)(i), wherein u_(k,i) represents a known regressor row vector of length M, w⁰ represents an unknown column vector of length M and v_(k)(i) represents noise in the adaptive network, wherein M is an integer; (d) calculating an error value e_(k)(i) at each node k as e_(k)(i)=d_(k)(i)−u_(k,i)w_(k,i-1), wherein w_(k,i) represents an estimate of an output vector for node k at iteration i; (e) calculating a local estimate for each node neighboring node k, ψ_(k,i), for each node k as ψ_(k,i)=w_(k,i-1)+μ_(k)(1+γλ_(k,i-1))u_(k,i)*e_(k)(i), wherein ${\lambda_{k,i} = {{\left( {1 - \beta} \right)\lambda_{k,{i - 1}}} + {\frac{\beta}{2}\left( {e_{k,i}^{2} - \sigma_{v,k}^{2}} \right)}}},$ β and γ being selectable unitless parameters, μ_(k) represents a node step size for each node k, and wherein σ_(v,k) ² represents an additive noise variance; (f) calculating an estimate of an output vector w_(k,i) for each node k as ${w_{k,i} = {\sum\limits_{l \in N_{k}}{c_{lk}\psi_{l,i}}}},$ wherein l is an integer, c_(lk) represents a combination weight for node k; (g) if e_(k)(i) is greater than a selected error threshold, then setting i=i+1 and returning to step (c); otherwise, (h) defining a set of output vectors w_(k) for each node k, where w_(k)=w_(k,i); and (i) storing the set of output vectors in computer readable memory.
 2. The noise-constrained diffusion least mean square method for estimation in adaptive networks as recited in claim 1, wherein in step (f), c_(lk) is calculated as c_(lk)=1−v_(k)+v_(k)b_(kk) if l=k; otherwise, c_(lk) is calculated as c_(lk)=v_(k)b_(lk) if l≠k, wherein b_(lk) is a constant weighting factor.
 3. A system for performing noise-constrained diffusion least mean square estimation in adaptive networks, wherein the adaptive network has N nodes, wherein N is an integer greater than one, and for each node k, a number of neighbors of node k is given by N_(k), including the node k, wherein k is an integer between one and N, the system comprising: a processor; computer readable memory coupled to the processor; a user interface coupled to the processor; a display; and software stored in the memory and executable by the processor, the software having: means for establishing an integer i and initially setting i=1; means for calculating an output of the adaptive network at each node k as d_(k)(i)=u_(k,i)w⁰+v_(k)(i), wherein u_(k,i) represents a known regressor row vector of length M, w⁰ represents an unknown column vector of length M and v_(k)(i) represents noise in the adaptive network, wherein M is an integer; means for calculating an error value e_(k)(i) at each node k as e_(k)(i)=d_(k)(i)−u_(k,i)w_(k,i-1), wherein w_(k,i) represents an estimate of an output vector for node k at iteration i; means for calculating a local estimate for each node neighboring node k, ψ_(k,i), for each node k as ψ_(k,i)=w_(k,i-1)+μ_(k)(1+γλ_(k,i-1))μ_(k,i)*e_(k)(i), wherein ${\lambda_{k,i} = {{\left( {1 - \beta} \right)\lambda_{k,{i - 1}}} + {\frac{\beta}{2}\left( {e_{k,i}^{2} - \sigma_{v,k}^{2}} \right)}}},$  β and γ being selectable unitless parameters, μ_(k) representing a node step size for each node k, and wherein σ_(v,k) ² represents an additive noise variance; means for calculating an estimate of an output vector w_(k,i) for each node k as ${w_{k,i} = {\sum\limits_{l \in N_{k}}{c_{lk}\psi_{l,i}}}},$  wherein l is an integer, c_(lk) represents a combination weight for node k; means for setting i=i+1 and re-calculating the output of the adaptive network at each node k if e_(k)(i) is greater than a selected error threshold; and means for establishing a set of output vectors w_(k) for each node k, wherein w_(k)=w_(k,i), and storing the set of output vectors in the computer readable memory if e_(k)(i) is less than or equal to a selected error threshold.
 4. The system for performing noise-constrained diffusion least mean square estimation in adaptive networks as recited in claim 3, further comprising means for calculating c_(lk) as c_(lk)=1−v_(k)+v_(k)b_(kk) if l=k and calculating c_(lk) as c_(lk)=v_(k)b_(lk) if l≠k, wherein b_(lk) is a constant weighting factor. 